//牛客HJ37 统计每个月兔子总数
#include <iostream>
using namespace std;

int fib(int n)
{
    if(n<=2)
    {
        return 1;
    }
    int f,f1=1,f2=1;
    for(int i=3;i<=n;i++)
    {
        f=f1+f2;
        f1=f2;
        f2=f;
    }
    return f;
}

int main() {
    int m;
    int sum=0;
    while(cin>>m)
    {
        sum=fib(m);
        cout<<sum<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")